Intersections and distinct intersections in cross-intersecting families

نویسندگان

چکیده

Let F,G be two cross-intersecting families of k-subsets {1,2,…,n}. F∧G, I(F,G) denote the all intersections F∩G with F∈F,G∈G, and distinct F≠G,F∈F,G∈G, respectively. For a fixed T⊂{1,2,…,n}, let ST family {1,2,…,n} containing T. In present paper, we show that |F∧G| is maximized when F=G=S{1} for n≥2k2+8k, while surprisingly |I(F,G)| F=S{1,2}∪S{3,4}∪S{1,4,5}∪S{2,3,6} G=S{1,3}∪S{2,4}∪S{1,4,6}∪S{2,3,5} n≥100k2. The maximum number in t-intersecting determined n≥3(t+2)3k2 as well.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithms for Intersecting Parametric and Algebraic Curves II: Multiple Intersections

The problem of computing the intersection of parametric and algebraic curves arises in many applications of computer graphics, geometric and solid modeling. Previous algorithms are based on techniques from elimination theory or subdivision and iteration and are typically limited to simple intersections of curves. Furthermore, algorithms based on elimination theory are restricted to low degree c...

متن کامل

Uniformly cross intersecting families

Let A and B denote two families of subsets of an n-element set. The pair (A,B) is said to be `-cross-intersecting iff |A∩B| = ` for all A ∈ A and B ∈ B. Denote by P`(n) the maximum value of |A||B| over all such pairs. The best known upper bound on P`(n) is Θ(2), by Frankl and Rödl. For a lower bound, Ahlswede, Cai and Zhang showed, for all n ≥ 2`, a simple construction of an `-cross-intersectin...

متن کامل

On cross-intersecting families

Frankl, P., On cross-intersecting families, Discrete Mathematics 108 (1992) 291-295. Let n 3 t z 1 be integers. Let 9, YI be families of subsets of the n-element set X. They are called cross t-intersecting if IF n GI 2 t holds for all F E 9 and G E 3. If 9 = CfI then 9 is called t-intersecting. Let m(n, t) denote the maximum possible cardinality of a r-intersecting family. Our main result says ...

متن کامل

Elimination of cross talk in waveguide intersections.

We present general criteria for crossing perpendicular waveguides with nearly 100% throughput and 0% cross talk. Our design applies even when the waveguide width is of the order of the wavelength. The theoretical basis for this phenomenon is explained in terms of symmetry considerations and resonant tunneling and is then illustrated with numerical simulations for both a two-dimensional photonic...

متن کامل

Cross-intersecting sub-families of hereditary families

Families A1,A2, . . . ,Ak of sets are said to be cross-intersecting if for any i and j in {1, 2, . . . , k} with i 6= j, any set in Ai intersects any set in Aj . For a nite set X, let 2X denote the power set of X (the family of all subsets of X). A family H is said to be hereditary if all subsets of any set in H are in H; so H is hereditary if and only if it is a union of power sets. We conject...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: European Journal of Combinatorics

سال: 2023

ISSN: ['1095-9971', '0195-6698']

DOI: https://doi.org/10.1016/j.ejc.2022.103665